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The key realisation wliicli lead to the emergence of the new field of quantum information process- 
ing is that quantum mechanics, the theory that describes microscopic particles, allows the processing 
of information in fundamentally new ways. But just as in classical information processing, errors 
occur in quantum information processing, and these have to be corrected. A fundamental break- 
through was the realisation that quantum error correction is in fact possible. However most work 
so far has not been concerned with technological feasibility, but rather with proving that quantum 
error correction is possible in principle. Here we describe a method for filtering out errors and 
entanglement purification which is particularly suitable for quantum communication. Our method 
is conceptually new, and, crucially, it is easy to implement in a wide variety of physical systems 
with present day technology and should therefore be of wide applicability. 

I. INTRODUCTION 

When quantum communication was first proposed it was felt that interactions of the system with the environment, 
and the consequent loss of information into the environment, would produce errors which would be un-correctable 
even in principle. However it was discovered using two independent approaches, namely error correction codes for 
quantum memories 0,01 and entanglement purification that quantum error correction is in fact possible. This 
transformed the field from an intellectual game into a potentially revolutionary new technology. 

In these pioneering papers, and their extensions (see for instance the authors were not concerned 

with immediate technological feasibility, but rather with proving a point of principle. And the difficulty with all 
these protocols is that in order to be implemented they require controlled interactions between many particles. This 
is technically impractical at present and it is likely to remain so for the foreseeable future. For this reason several 
authors have proposed methods for error correction which are comparatively simpler to implement 0, 0, 0, 0, 0| , 
one of which has recently been demonstrated |l4j . However all these methods require special resources such as 
squeezed states 0, ^ , or particular entangled states 0, or optical memories jl^] that are at the limit of present 
technology even for proof of principle, let alone for practical schemes. 

Here we describe a different approach to dealing with errors that works in a conceptually different way to existing 
error correction methods. Our method realizes error filtration and is particularly useful for quantum communication. 
It can easily be implemented with present day technologies and have therefore the potential to make a significant 
impact on the nascent field of quantum communication. In the longer term, since our methods are applicable to any 
type of communication, they may find uses inside quantum computers and other quantum devices, if and when these 
are built. 

The difference between error correction and error filtration is the following. In error correction the aim is actively 
to correct the errors that occur during transmission so that the decoded signal is as close as possible to the emitted 
signal. In error filtration the aim is to detect with high probability when an error has occurred, and in that case to 
discard the signal. In effect, what this method does is transform a general error (phase noise, depolarisation, etc..) 
into an erasure, which is far more benign. 

We present two methods: one for improving a channel which is useful for distributing arbitrary states (channel 
multiplexing), the other for distributing a standard entangled state (source multiplexing). Of course, the first method 
can also be used for distributing entangled states, but when we know what entangled state we want we can also 
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manipulate the source. Thus our methods also provide new ways of purifying entangled states. Several extensions of 
these schemes are presented in the Appendix. 

The simplicity of implementation of error filtration is underlined by an experiment, reported elsewhere in 
which a particular scheme is implemented. 

II. BASIC PRINCIPLE 

The central idea of the first method is what we will call channel multiplexing, ie. to use more transmission channels 
than the minimum necessary to send the quantum state. 

The main concept of our method is extremely simple and we illustrate it by means of an example. Consider a 
quantum system that propagates through a communication channel, such as a photon going through an optical fiber. 
During the propagation errors can occur; it is these errors that we want to identify and get rid of. Our method consists 
of replacing the original single communication channel by an interferometer consisting of two communication channels 
in parallel. Now, instead of sending the photon through the original single channel, we send it in a superposition of 
two states, one going through each arm of the interferometer, i.e. in a superposition of going through the two channels 
(see Fig 1). 

The errors in each channel are arbitrary, i.e. we impose no restrictions on the properties of the individual channels. 
We will however arrange things so that the errors on the different channels are independent. This is a simple matter 
of engineering. (For instance we can always increase the space separation of the channels) 

When emerging from the two channels, the two wave-packets interfere. The output beam-splitter is tuned in such 
a way that when no error occurs, the photon emerges with certainty in one of the output channels; we call this the 
"useful" output. That is, we arrange the interferometer so that, in absence of errors, there is complete constructive 
interference in one output channel and complete destructive interference in the other output channel. 

In presence of errors, the output in the useful channel is better than if we had not multiplexed. The reason for this 
may be understood as follows: 

Let us first consider that all the channels are similar, i.e. that they produce the same amount of errors. The total 
probability for an error is the same whether we send the photon only through one single channel, as in the original 
scheme, or in a superposition of going through the two channels. (Indeed, we do not consider two photons, one going 
through one channel, the other going through the other channel, each accumulating errors, but a single photon, going 
either in one channel or in the other.) 

There are two equivalent but complementary ways of describing noise [l5l [l7j . The first is to view the system 
as undergoing an evolution which depends on random parameters. The second is to describe the system and its 
environment as a single combined system. This combined systems evolves unitarily, and the noise manifests itself as 
entanglement between the system and the environment. In the second description, which we adopt here, whenever 
an error occurs there is a registration in the environment. Due to the fact that the channels are independent, (as 
described above), when an error affects the photon going through the first channel, it is the state of the first channel 
that it is affected (i.e. that registers the fact that the error occurred). Similarly, when the photon goes through the 
second channel and an error occurs, it is the state of the second channel that is affected. 

Thus, whenever an error occurs, one could, in principle, by looking at the state of the two channels, find out 
which channel the photon went through. This causes the original superposition (of the photon going through both 
channels) to collapse. Hence, at the output beam-splitter, the two wave-packets no longer interfere, and the photon 
may sometimes end up at the useful output, while other times it can end up at the other output. In this latter case 
we know that an error occurred - otherwise the photon couldn't have ended up there - so we discard it. We thus get 
rid of some errors. And since multiplexing didn't increase the total number of errors, we end up with fewer errors. 

Once this simple principle is understood, it is clear that many variations are possible. For example, in Fig. 1 we 
view the channels as being different optical fibers. The same scheme works for free space propagation of photons, 
or for propagation of electrons through mesoscopic wires. Also two "separate channels" need not be implemented as 
two different physical objects. For example, one can use a single optical fiber and represent the different channels by 
different "time bins" , see Fig 2 and [23| . In this case, of course, one has to take care to make the channels independent; 
making the time bins sufficiently separated in time can easily achieve this goal. 

Obviously, we can use a greater degree of multiplexing, i.e., replace one channel not by two but by many. This 
further decreases the amount of noise in the useful output. We also can cut a channel into pieces and use filtration 
on each piece separately, in series, one after the other. It is also not critical that the different channels have the same 
amount of noise (as we assumed for simplicity above). 

It is also clear that there is a lot of freedom in the relative phase of the superposition of the photon wave-packets 
going through the different channels. All that is required is that, in the absence of noise, at the output there is 
constructive interference so that the photon emerges with certainty in one particular output channel (the "useful" 
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output port). This depends however on both the input into the interferometer and on the output. We can arrange any 
input, and then tune the output accordingly. (In some examples below, we arrange the superposition by Hadamard 
transform; in other examples we use the Fourier transform; but these are just examples from a large family). 

Finally it is clear that the method will work independently of how the quantum information is encoded in the 
particle. For instance it may be encoded in the relative phase between time bins (as in Fig. 2), or an internal degree 
of freedom such as the polarisation of the photon or spin of an electron. In all cases the method will improve the 
output signal. 

We now give a number of examples in detail. 



III. ERROR FILTRATION FOR A SINGLE PARTICLE 

Let us consider a source which produces a signal encoded in the quantum state of a single particle: lip) = X]i=°i ci\l)s 
where q is the complex amplitude that the particle is in source channel / and \l)s denotes the state of the particle if it 
is in source channel I. Let us suppose that there are a certain number Ttot of transmission channels with Ttot = TStot 
a multiple of Stot- Denote by \j)T {j = 1, ■■■,Ttot) the state of the particle if it is in transmission channel j. 

During transmission the states will be affected by noise. For the sake of illustration we consider the simple, 
but experimentally relevant (see Fig. 1 and H^) case where the noise affecting the different states is phase noise. 
Furthermore, by construction, we can arrange that the noise in the different channels is independent. As mentioned in 
the preceding section, this doesn't depend on the intrinsic nature of the channels, but on the way we put the channels 
together, and it is, in general, rather simple to do. 

Then the states Ij)^ evolve according to |j')t i—> e'"^^ |j)t where (pj are independent random variables. An equivalent 
description of the noise is to suppose that during transmission the particle interacts with the environment as follows: 

\j)T\0)E-^\j)T{a,\0)E+mE) , |a,f + |/3,f = l (1) 

where the environment states Ij)^; are orthogonal for different j. This represents the physical situation in which the 
environment starts in the initial state |0)_e and the interaction causes the state of the environment to be disturbed. 
The amplitudes aj and Pj describe the amount of disturbance; in general these parameters will depend on j. For 
simplicity we first consider the case that they are the same on all channels, i.e. aj and (3j are independent of j. 

We suppose that each source channel is encoded and decoded separately. We can therefore focus on a particular 
one, |l)s, say. The source state \l)s is encoded into T transmission channels: 

|l)5-C/e|l)s = -^Elj)T (2) 

J = l 



where we have taken Ue to be the discrete Fourier transform. The noise now occurs, causing the state of system plus 
environment to change to Y^J=i \j)T {<^\0)e + P\j}E) ■ We decode by performing the inverse Fourier transform: 

\j)T ^ Ud\j)T = X^fcLi ^^'^"'^'^"^^^^1^)^' where |fc)fl denotes the state in receiver channel k. Such encoding 
and decoding transformations can easily be easily realised using linear elements such as beam splitters and phase 
shifters 'is]. One relevant figure of merit is simply the number of such elements which are required to realise the 
encoding and decoding operations. The Fourier transform which we use here for illustrative purposes is not necessarily 
optimal in this respect. 

One easily computes that the state after decoding is 

^ , /3 " ' 



a|0)^ + ^|i>^ +^^^e2-^('^-i)/^|fc)«b-)^., (3) 

^ ^ 'j = lk=2 

where \1)e = J=i \i)E is a normalised state of the environment. We see that this state has a component in the 

receiver channel which we regard as the "useful" signal, and components in all the other receiver channels, \k)ji^ 
k ^ 1 which we discard. The useful signal is |^q:|0)£; + "^1^)^^ The norm of this state gives the probability 

that the state appears in the useful channel: Psuccess = |ap + 

In summary the signal does not always reach the useful receiver channel. But when it does the noise amplitude 
is reduced by a factor of y/T. As an illustration consider the case where the number of source states Stot — 2 and 
the state to be transmitted is 1-0) = |l)s + e**|2)5. The ability to preserve the phase $ is a measure of the quality 
of the transmission. This is often quantified by the visibility V of the interference fringes seen by the receiver if he 
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measures in the \1)r ± |2)ij basis. One finds V = r|ap/(r|Q!p + which equals |ap for T = 1 (no multiplexing) 
and increases monotonically to 1 as the amount of multiplexing T tends to infinity. 

Above we considered for simplicity that all the channels were identical but the method works equally well if the 
channels are different. This is an essential property since it shows that the method is robust against perturbations. 
To prove this suppose that each channel j is characterised by parameters aj and /3j which obey |ajp + |/3jp = 1 and 
use the same encoding and decoding procedure as above. The amplitude of the quantum state if it ends up in the 
useful receiver channel (the analogue of the first term of eq. (|2Jl) is 

|S|0)B + ^^/3j|j)i; 

where a — '^j- The probability that the signal ends up in the useful receiver channel and is unaffected by 

error is Psuccesshno error — |Sp whereas the probability that the signal ends up in the useful channel and is affected 
by error is Psuccessherror — ^ Y^J=i l/^jP — ~ I^P)- Let us suppose that the aj all have approximately the same 
phase (this can easily be arranged by putting a phase shifter in each channel) and that a does not tend to zero as the 
degree of multiplexing increases (this corresponds to supposing that as we add channels they do not become worse) . 
Then the above result shows that the ratio of the probabilities of errors to no errors in the useful output channel 
decreases as 1/T, ie. error filtration works equally well when the transmission channels are not all identical. 

An interesting question concerns how our methods scale. There are are a number of different issues to be considered. 
For example, (a) for fixed length L how the intensity of the signal changes when we improve fidelity; (b) for a fixed 
output fidelity, how the signal changes when we increase L; (c) for fixed output fidelity, how the resources required 
for multiplexing increase as we increase L. 

(a) For a fixed length of the communication channel, when we increase the multiplexing in order to increase the 
fidelity to 1, the total output signal decreases towards a fixed value that depends on the quality of the transmission 
channel. This value is nothing else than the probability that the signal is not affected by noise in the original, non- 
multiplexed channel. In other words, as we increase the filtering power of our method (by increasing the multiplexing 
factor) we identify the errors better and better and throw away a larger fraction of them. Eventually (in the limit of 
infinitely many multiplexing channels), a perfect filter will yield a perfectly clean signal, (Fidelity =1) while throwing 
away all the errors, but not more than that. (For example, if the noise is phase noise, as in equation (Q, then the 
probability of an error not to occur is jap. In the limit that the Fidelity becomes one, the probability of receiving a 
signal tends to [ap.) 

(b) Each unit of length has equal probability of producing an error. Thus the probability for a signal to survive 
without being affected by noise (and hence to pass our filtration) decreases exponentially with L. This is an inevitable 
feature of an error filtering method as opposed to one in which errors are corrected. In effect, what our procedure 
does is to transform a general error (phase noise, depolarization, etc..) into an erasure, which well known to be a 
considerable advantage. 

(c) The resources required to achieve a fixed fidelity as the length L increases grow polynomially in L. This 
polynomial scaling is achieved by applying error filtration in "series" . By this we mean that the signal is encoded and 
after a short distance decoded and the noise filtered out. The signal is then re-encoded and re-decoded many times 
until the end of the communication channel is reached. Suppose that the error rate per unit distance is 7 so that the 
probability that the signal is unaffected by error is jap = e^"'^. Suppose that the communication channel has length 
L, that the signal is encoded and decoded a total of Q times and that the degree of multiplexing is T. Then using 
eq. © one can show that the probability that the signal appears at the useful output and is affected by error is (see 
the Appendix) 



1 - e-^ 



-7L 



(4) 



On the other hand, the probability that the signal appears at the useful output and is not affected by error is e"'''^. 
Hence one easily deduces from this result that one can maintain a fixed desired high fidelity of the output signal as 
we increase L by increasing both the multiplexing factor T and the number of filtering units Q linearly with L. In 
other words the resources required to maintain a fixed fidelity of output signal scale polynomially with the length of 
the channel. (The need to repeat the filtration step is very similar to existing error correction methods where one 
also needs to perform the correction step many times, each time before the error probability becomes too large. If 
the correction - or in our case filtering - is not performed a number of times but only once, then the resources needed 
to obtain a high fidelity increase exponentially with L.) 
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Note however that, important as it is, asymptotic scahng is not always the most relevant issue in practice. In 
practice one always deals with fixed range of distances, and the main question is what is the advantage that a given 
method yields for that range. This is determined by the asymptotic formula but also by the precise values of the 
relevant parameters. Thus for instance the BB84 quantum cryptography protocol becomes insecure when the fidelity 
of the communication channel is below 85%, and a singlet state becomes an unentangled Werner density matrix when 
its fidelity is below 50%. These figures show that degradation of signal with serious consequences can occur with 
relatively low levels of noise. With a modest level of multiplexing, our schemes can reduce the noise in communication 
so as to bring states above these important thresholds. 

IV. ERROR FILTRATION FOR TRANSMISSION OF ENTANGLED STATES 

The previous protocols illustrated error-filtration for one-way communication of quantum signals. We now show 
that these ideas may be extended to provide protocols when the goal is to send some known entangled quantum state 
from a source to two or more parties. Firstly it is obvious that this may be achieved, and the errors diminished, by 
using the previous quantum protocols: one of the parties simply prepares the state locally and transmits it using the 
one-way communication channels we have described earlier. However since the task is to distribute known entangled 
states, i.e. it is us that produce them, not some external process out of our control, it is possible to proceed differently 
by modifying not only the transmission channels but also the source that produces the state. Our method essentially 
calls for using a source- that produces the same number of entangled particles as the original, but in states with more 
entanglement than what is ultimately needed. We call this method "source multiplexing" . It provides a new method 
for entanglement purification. 

Consider the case in which the aim is for two receivers, A and B, to share a quantum state p,„ which is as close as 
possible to the maximally entangled state of dimension m: \'ip^) = Sjli b)^ ^ b)s- To improve the fidelity we 
use a source that produces two entangled particles in the maximally entangled state of dimension n 

1 " 

where n> m, i.e. we start with more entanglement than we want to end up with. 

Again, for simplicity, we consider the case that the dominant errors are of the form (phase noise): 

b')A|eo)^ ^ \j}A{a\eo}A + /3|ej)^), (6) 

where |eo) and \ej) are states of the environment; a and /3 are complex number satisfying jap -I- |/3p = 1. The 
dominant errors for party B are also of this form. For different states of the system the disturbed states of the 
environment are orthogonal {A{ej\ek)A = B{ej\ek)B = 0, j,k = l...n, j ^ k; A{ej\ek)B = ^j,k). a and fi describe 
the amount of disturbance; for simplicity we have taken them to be independent of j. 

One may easily show that after going through the noisy channel, the reduced density matrix of the two particles 
becomes 

1 — " 
Pn = pP4,n + — — Yl ^ii 

^ 3 = 1 

where P^^ = |V'rt)(V'n|) Pjj = bb)Obl ^ind p = \a\'^ is the probability that the state is not affected by phase noise. 

Let us suppose that the parties do not carry out error filtration. Then the dimensions n and m of the senders and 
receivers state arc equal. We characterise the quality of the receivers state by the fidelity F^, that is the overlap of 
the receivers state with the state unaffected by noise. One finds that 

Fm = '^{pmPi,m )=P+ ■ (8) 

m 

Consider now that the source is multiplexed, i.e. n > m. The two receivers first carry out a unitary decoding 
operation: 

Ui\j)A 
Ui\j)B 



(5) 



(7) 



fe 

_ J_ ^ p+i27rjfe/n| 
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where wc have taken U^, to be the Fourier transform and the inverse Fourier transform respectively. Party A then 
measures the operators = X^^Li |^)Ayi(fc|) and party S measures the operator = X^^Li \k)BB{k\- By measuring 
we mean that the party keeps the particle if it is in channels 1 to m, and discards the particle otherwise. It 
is important that this is a measurement that docs not affect the state of the particle if the measurement succeeds. 
Generalisations of this scheme to other decoding operations and measurements are described in the Appendix. 
If both measurements succeed, the state becomes 



Pf 



p l—P^L + 



success 



6{k - k' - I + l')\k)A\l}B A{k'\B{l'\] 

k,k',l,l' = l 

where \tp!^) = J2T=i b and 6{k — k' — I + I') equals except if k — k' — I + I' = mod n when it is equal 

to 1; Psuccess is the probability that both measurements succeed and equals 

Psuccess = TriQ^Q'' UfUipnUfuf^) =p- + {l- p)^. (9) 



n 



The fidelity of the state p/ is 



m vfj f^/ {n-m)p + m 



(10) 



This fidelity is greater than Fm, the fidelity if an entangled state of dimension m had been transmitted without error 

filtration, and tends to one for large n. 

It is important to note that the state will also be purified if party A projects onto the subspace = X^feiT 
and party B simultaneously projects onto the subspace = YTk^c fo'^ arbitrary c. There are [n/m] such 
orthogonal projectors (where [x\ denotes the largest integer smaller or equal to x). Thus the total probability that 
the purification succeeds is Psuccess-totai = [n/TnlPsuccess- We note that, as n becomes large, with m fixed, this total 
success probability tends to p, the probability that no error occurred; in other words we succeed in filtering out all 
errors. 

In the above procedure the biggest experimental difficulty is apparently the measurement of and . However 
in many applications (for instance quantum cryptography) this measurement is not necessary. Indeed the parties 
may proceed as follows: they assume that the filtration has succeeded and carry out the operations they desire as if 
the particle is present. After these operations the parties carry out a destructive measurement to check whether the 
particle is indeed present. If it is then they know that the filtration had succeeded. 

The above ideas are illustrated in Figs. 3 and 4 for photons travelling in multiple fibers and photons travelling in 
multiple time bins in the same fiber. Note that the protocols in Figs. 3 and 4 do not use the Fourier transform as 
decoding operation, but rather they use a Hadamard transformation. However it is easy to show, (see the Appendix), 
that these method are both effective. 

V. CONCLUSION 

In summmary we have presented a conceptually new way of dealing with errors in quantum communication. This 
idea, error filtration, is a method for reducing errors in quantum communication which can be easily implemented 
using present day technology. Indeed, to our knowledge it is the first method that can easily be implemented in 
practice today. For this reason we believe it will find a wide range of applications in quantum information processing 
and communication. 
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APPENDIX A: SUMMARY OF THE APPENDICES 

We extend the protocols presented in the main text in a number of ways. Specifically we consider protocols 
with more general encoding and decoding operations, protocols where the particle has internal degrees of freedom, 
protocols in which error filtration is used in series, error filtration for classical wave signals, and general protocols for 
the transmission of entangled states. 

These results are organised as follows: 

• Appendix |B1 General protocol for error filtration. 

The protocol described in the main body of the article took each source channel and multiplexed it into T trans- 
mission channels. The encoding and decoding transformations were the Fourier and inverse Fourier transforms 
respectively. Here we generalise this protocol to other encoding and decoding transformations, and derive a 
condition for the encoding/decoding to remove as much noise as possible. 

• Appendix [Cj Protocol for error filtration with collective encoding. 

In the previous protocols a given source channel is encoded into a sub-set of the transmission channels, but 
the signal carried in a given transmission channel came from a single source channel. Here we show how it is 
possible to generalise these ideas by allowing each transmission channel to carry signals from more than source 
channel. 

• Appendix |nj Error filtration for particles with internal degrees of freedom. 

All the previous protocols can be generalised to the case where the particle has "internal" degrees of freedom. By 
this we mean that each source and transmission channel has a state space which is a Hilbert space of dimension 
larger than one. 

• Appendix El Using error filtration in series. 

The previous protocols can loosely be described as using transmission channels in parallel to achieve noise 
filtration. We may also use the idea of multiple channels in series to filter noise. By this we mean that the signal 
is encoded and after transmission over a short distance it is decoded and the noise filtered out. The signal is 
then reencoded and redecoded several times until one reaches the end of the transmission channel. The final 
amount of noise at the receiver is less than if there was a single encoding and decoding operation. 

• Appendix E Quantum multi-excitation protocol. 

In the previous protocols the channels contained only a single excitation each. In the case of bosons, we can 
also consider the situation where each channel contains many quanta. We show that error filtration also works 
in this case. We first illustrate this by considering the case that the channel states are coherent states; at the 
end of this appendix we show how the protocol may be used for general multi-excitation states. 

• Appendix [H} Error filtration for classical wave signals. 

A particular case of the multi excitation protocol considered in the previous appendix is the case where the 
number of quanta is macroscopic and one is dealing with classical wave signals. We show that error filtration can 
also be used to reduce noise when transmitting classical wave signals. In addition to noise precisely analogous 
to that in previous appendices (phase noise, noise affecting internal degrees of freedom) error filtration can also 
filter out other types of noise such as amplitude noise (i.e. noise that affects the amplitude of the wave) or even 
non linear noise (when the amount of noise depends on the intensity of the signal). We illustrate how error 
filtration works for these other types of noise in the case of classical signals. 

• Appendix Protocols for communication of entangled states. 

In the main text we described a simple protocol showing how error filtration could be used to filter out noise 
during transmission of entangled states. Here we generalise this protocol. Two approaches are illustrated. First 
one may consider a source that produces entangled states of dimension S. The entangled particles are then sent 
to the two receivers, using T — S transmission channels, who project their state onto a smaller Hilbert space 
of dimension R. Here we generalise this protocol and give conditions on the decoding measurements for the 
protocol to filter out as much noise as possible. Second one may use a source which produces entangled states 
with the same dimension S as the receiver Hilbert space R — S. The number of transmission channels T is 
taken to be larger than S. Thus one is essentially using the protocols developed for error filtration in the case 
of a single particle twice, once for each particle. We briefly describe how such a protocol filters out errors in the 
case of entangled particles. 
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APPENDIX B: GENERAL PROTOCOL FOR ERROR FILTRATION 



In the main part of the paper a specific protocol for error filtration was presented. Here we show how it can be 
generalised. The generalization consists in allowing more general encoding and decoding operations than the Fourier 
transform. Nevertheless here we keep the restriction that each source channel is encoded and decoded separately. 
Therefore we can focus on a particular one, |l)s, say. 

We start with the state of the source \l)s but now encode the source state into T transmission channels: 

\l)s^Ue\l)s, (Bl) 

where the encoding transformation Ug is a unitary map from the source Hilbert space to the transmission Hilbert 

space. Note that since the transmission Hilbert space is of dimension T, whereas there is a single source state, we 
have to suppose that there are other input channels on which Ue can act. These additional input channels contain no 
excitations. Thus UlUe = {id)s and Uelll = {id)T, where {id)s is the identity operator in the source Hilbert space. 
Following encoding, the state of the system plus environment can be written as 

T 

E^01C^e|l)s b-)T|0)E (B2) 
J = l 

where we have introduced an orthonormal basis of transmission states \j)T- 
The noise now occurs, causing the state to change to 

T 

Y,T{j\Ue\l)s \j}Tia\0)E+mE) (B3) 

j=l 

where we have supposed that the noise acts independently on each transmission state. 

We now decode by performing a second unitary transformation (the generalisation of the inverse Fourier transform): 

\j)T ^ Ua\j)T. (B4) 

Unitarity means that U\Ud = {id)T and UdU^ = {id)ii. Thus the state becomes 

T 

J2TU\Ue\l)s Ud\j)T{a\0)E+mE). (B5) 

Up to this point the encoding and decoding procedure is very general. We will now restrict ourselves by demanding 
that if there is no noise, the state should be transmitted exactly into the receiver channel \1)r- Thus we specify 

UdUe\l)s = \1)r. (B6) 
Thus the state of the system and environment becomes 

(T \ T R 

a\0)E + f3Y.T{j\Ue\l)sR{l\Ud\j)T\j)E] + /? ^ ^ Cfe, | A:)k| (B7) 
3 = 1 J j=l k=2 

where 

Ckj=T{j\Ue\l)s R{k\Ud\j)T (B8) 

Again, we see that this state has a component in the receiver channel \1)r, which we regard as the "useful" signal 
and components in all the other receiver channels which we will discard. 
The state in the useful receiver channel is 

\l)R\amE+Pj2T{j\Ue\r)s RiimjWWEj . (B9) 
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The probability that the particle ends in the useful channel is the magnitude squared of the state (jBQp . i.e. 

T 

\a\' + m'Y.\T{j\us)s Rm,\j)T\' 

On the other hand, there is a probability of 



(BIO) 



l-(\af + \PfJ2\T{j\Ue\l)s Rm,\j)T\') 



(Bll) 



that the particle appears at one of the "non-useful" receivers channels, \k)R, k = 2, ...T. These channels are non-useful 
because the particle ending here is always correlated with noise in the environment. Indeed, we see in IjBZp that the 
component containing the receiver channels \k)ji, k — 2, T is 



T T 
i=l k=2 

which has no overlap with the unperturbed state of the environment 10)^;. 
The probability of noise in the useful receiver channel is 



(B12) 



Now Schwartz's inequality shows that this magnitude is greater than 



Y.T{j\Ue\\)s R{l\Ud\])T 



T ' 



with equality when 



(B13) 



(B14) 



\T{j\Ue\l)s fl(l|(7db>| = 



independent of j. 



(B15) 



Thus for any encoding and decoding scheme satisfying the conditions (|B6|I and (jB15|) , we find that the noise amplitude 
is reduced by a factor of 

One example of encoding/decoding schemes satisfying these conditions is the Fourier transform in the previous 
appendix. A second example is the Hadamard transform; in the case of four transmission channels encoding each 
source channel, the encoding is 



the decoding step is 



|1>5 H 




1>T + 


\2)t + 


|3)t + 


|4>T 


|2)5 - 




1>T + 


|2>T- 


|3)t- 


|4>T 


|3)5 - 




1>T- 


|2)t + 


|3)t- 


|4)t 


|4)5 - 




1>T- 


|2>T- 


|3)t + 


|4>T 


|1)t ^ 




1)r + 


|2>/? + 


|3>H + 


|4)fl 


|2)t - 




1)r + 


|2>K- 


|3)h- 


|4)fl 


|3)t - 




i)r- 


|2)i^ + 


|3)h- 


|4)« 


|4)t ^ 


'V 


1)r- 


|2)i^- 


|3)fl + 


|4)fl 



(B16) 



(B17) 
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APPENDIX C: PROTOCOL FOR ERROR FILTRATION WITH COLLECTIVE ENCODING 

In the previous appendices a given source channel is encoded into a sub-set of the transmission channels, but the 
signal carried in a given transmission channel came from a single source channel. It is possible to generalise those 
ideas by allowing each transmission channel to carry signals from more than one source channel. This will be of use, 
for example, when the number of source channels does not divide the number of transmission channels (eg 2 source 
channels and 3 transmission channels). 

Thus the general situation is that we have Stot source channels which we encode collectively into Ttot transmission 
channels and then decode the transmission channels collectively into Rtot receiver channels with Stot = Rtot- It is 
clear that the previous protocols, in which a given source channel is encoded into T transmission channels, and each 
source channel is encoded into a different set of transmission channels, is included in this general framework. But 
other possibilities exist. 

Here we will simply illustrate the idea with an example. We consider again the case of phase noise: errors in the 
transmission channels of the form 

\k)T\0)E^\k)T{a\Q)E + f3\k)E) k = l...Ttof (CI) 

If each source channel \j)s j = l...Stot is simply sent along a single transmission channel (trivial encoding) the 
error amplitude is /3. However an example of the general framework in the previous paragraph is the following 
encoding/decoding scheme, based on the Fourier transform. The encoding step is 



\j)s 

The decoding step is 



I j^e-'^MJ-^yr^^^^^ (C2) 



1^)^ ^ifT^ e^-'=(-i)/^|m)«. (C3) 

^ m=l 

For example this protocol may be used in the case that Stot = 2 = Rtot and Ttot = 3. Let us write the state emitted 
by the source as 

ai|l)s + a2|2)s (C4) 

where ai and a2 are complex amplitudes obeying |ai|^ + |a2|^ = 1- It may be calculated that the fidelity of the state 
arriving at the receiver in the channels |l)i{ and |2)i{ to the incoming state is 



The average value of this fidelity over the Bloch sphere of incoming states is 

(C6) 



For any a and (3, this is greater than the average fidelity achieved by simply sending each source state through one 
transmission channel. 



APPENDIX D: ERROR FILTRATION FOR PARTICLES WITH INTERNAL DEGREES OF FREEDOM 

The fact that the noise corrected by the previous protocols was phase-noise, and hence corresponds to random 
elements of the Abelian group U{1) was not critical. The protocols can be simply extended to the case where each 
channel can carry a system which has "internal" degrees of freedom (i.e. each channel has a state space which is a 
Hilbert space of arbitrary dimension 7; we shall consider this dimension to be finite here, but this is not essential to 
the success of the protocol). 

Thus we consider an orthonormal set of source states 



i = i...Stot, fi = i...i. 



(Dl) 
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An example is the case where each channel can carry a spin degree of freedom, so that 1 = 2. We consider a set of 
transmission states 



\m)T\ j = l...Ttot, fi = l...I. 



(D2) 



i.e. there are Ttot transmission channels each of which carries a state space of dimension /. The transmission states 
are affected by the following noise: 



/ L 



|jm)t|0)b ^ a\j^i)T\0)E + E E MEx)^u\jiy)T\jX)E. 



(D3) 



iy=l A=l 



This describes L types of error; each error corresponds to a rotation of the system state. In the case of internal spin 
degrees of freedom, / = 2, an example of a set of possible errors is the set of three Pauli matrices: 



Thus \jX)E is the state of the environment if error A occured on channel j. 
The total probability of error in the channel ljD3|) is 



(D4) 



/ L 



u=l A=l 



(D5) 



Thus if the source state |l/i)s is simply sent through a single transmission channel with trivial encoding and decoding, 

\lfi)s^\lf^)T^\lfi)R, (D6) 

the probability of error is 



1-Ia|' 



(D7) 



Now consider a simple error-filtration protocol in which the source channel is multiplexed to T transmission channels. 
The encoding step is 



|lM)s|0)i 



1 ^ 

-y=J2\3t^)T\0)E. 



(D8) 



Note that the encoding is independent of /i. 

Now the noise occurs during the transmission, and the state becomes 



^EbM>T|0)^ 

^ ^ a\jn)T\0)E + ^ E E E P>^iE,)MT\jX)E. 



TIL 

EEE 

J = l ^ ^ i = l u=l\=l 

The decoding step for this protocol is also the Fourier transform on the j indices: 

T 

_2i7ril'fc-l'l/Tl7__.^^ 



^ k=l 



As before we select the term \1iJi)r at the receiver; thus the state in this receiver channel is 

TIL 

T 



TIL 

a|lM)fl|0)s + -5]^^/3A(i?AWIMT|jA)B. 



(D9) 



(DIO) 



(Dll) 



j = l v=\ A=l 
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Now the probability that the state was affected by noise is the square of the magnitude of the second term: 

2 



1 

2^2 



TIL 
i=l v=l A=l 



A=l 



E(^. 



A J 



where we have used the fact that 

E{jiM\j2'>^2)E = 3j^j:,SxiX2 and r{Ivi\Iv2)r = Sy^^^ 



(D12) 



(D13) 



Thus comparing l|D12|l with ljD5|) we see that the error filtration protocol has reduced the probability of error by a 
factor of 1/T, i.e. each error amplitude has been reduced by a factor of l/^/T. 

This protocol has essentially used the Fourier transform to encode and decode. It is not difficult to extend the 
protocol to more general encoding/decodings as was done for phase noise in Appendices ^ |0 Furthermore the 
encoding need not be independent of the internal degrees of freedom /i (as was the case in eq. (jDSI) ). 



APPENDIX E: USING ERROR FILTRATION IN SERIES 



The previous protocols can loosely be described as using transmission channels in parallel to achieve noise filtration. 
We may also use the idea of multiple channels in series to filter noise. We illustrate this idea in the case of phase 
noise. 

We compare two situations. Given a source channel we wish to improve, we can use the encoding described in the 
main text where we multiplex a single source channel into T transmission channels. This has the effect of causing the 
noise amplitude to be reduced from f3 to f3/\/T^ as we showed earlier. If we imagine that the transmission channels 
have a certain length, I, we could perform the same encoding as in the above protocol, but then use the original 
decoding procedure at the half-way point (or any other point along the transmission channels), then re-perform the 
encoding, allow the signal to travel for the remaining part of the transmission channel, and finally decode again. 
As we now show, this protocol gives better error filtration than the protocol without the interior decoding/encoding 
(assuming that the decoding/encoding module itself does not introduce significant errors). Clearly one could perform 
the decoding/encoding module at as many interior points as one wishes; we calculate the effect of this below. Thus 
using error filtration in series is somewhat analogous to the quantum Zeno effect by which evolution is frozen by 
repeated measurements. 

Recall first that if we do not carry out multiplexing, the state of a particle passing through channel 1 is 

\l)R{a\Q)E+P\l)E). (El) 
whereas if we multiplex into T transmission channels the state of the system plus environment after transmission is 

\l)R(a\Q)E + ^\l)E\. (E2) 



T 

Now we imagine decomposing the transmission channel into two halves. We describe the environment Hilbert space 
as being the tensor product of two Hilbert spaces, one for the first half (i?i), and one for the second half {E2) of the 
transmission. After the first half (in the absence of multiplexing) the state is 



and after the second half it is 



\l)R{a'\0)Ei+P'\l)Ei), (E3) 



[a'^E^ + P'\l)E^) (a'|0)£, + /3'|1)bJ . (E4) 



Comparing with cq. |IE1|I . we see that a'^ = a. 

If we carry out multiplexing in series on the two halves, we find that the state after transmission is 

|l>fl U'^E, + («'|0)s. + ■%\^)e^ ■ (E5) 



In order to find out the overall probability for an error to have occurred, we write ()E5|) as 

\0)R{a"\Q)E + P"\l")E), (E6) 
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where \1")e is a normalised vector. The probability that the useful receiver state is affected by noise is thus 

,„,2 (l-|a|)(l + 2T|a|-|a|) 



1/3" 



q^2 



(E7) 



It is not difficult to check that this probabihty is less than the probability of error without the insertion of the 
decoding/encoding module (this is equal to |/3p/T) for any a. 

More generally one' c;an consider what happens if one has a total of q internal decoding/encoding modules. One 
gets maximal reduction of error probability when these modules are equally spaced along the transmission channel. 
In this case the total error probability is found to be 



Q, I5+Ty -I- . 



We note that this probability tends to 

\a\ T — |a|'. 

as the number, q, of internal decoding/encoding modules tends to infinity. 



(E8) 



(E9) 



APPENDIX F: QUANTUM MULTI-EXCITATION PROTOCOL 

In the previous protocols the channels contained only a single excitation each. In the case of bosons, we can also 
consider the situation where each channel contains many quanta. We will illustrate this first by considering the case 
that the channel states arc coherent states; at the end of this appendix we show how the protocol may be used for 
general multi-excitation states. 

Let us consider as before two input channels. Each channel is now described by an infinite dimensional Hilbert 
space and we may describe the states in terms of the creation and annihilation operators: 

[a^,(a^)t] = l; and [4, (4)t] = 1, (Fl) 

where Og refers to the first channel and Og to the second. We will work in the Schrodinger picture of dynamics. Let 
the initial state of the system be the following coherent state: 

Ar(A)exp(A((4)t + e^*(4)t))|0),,„ (F2) 

where \0)sys is the vacuum state for the system, and iV(A) is a normalisation factor. The phase $ allows us to transmit 
a signal; it will also be used later to allow us to measure the effect of the noise. 

Let us first consider what happens in the absence of filtration, that is, when there is trivial encoding, namely when 
each source channel evolves into a single transmission channel. The state of the system evolves to 

7V(A)exp(A((4)t +e'*(4)t))|0),,,. (F3) 

The initial state of the environment is a product of states, one for each channel. We denote it l^)^;. Thus the state 
of the system plus environment is 

7V(A)exp(A((a^)t + e**(4)t))|0),,,|Oi.. (F4) 

The effect of the noise is that there is an interaction between the system and environment. This may be modeled by 
a unitary transformation of the form 

U = expi{{a^)^a^B^ + {a^)^a^B^), (F5) 

where and B^ are Hermitian operators acting on the environment Hilbert spaces which we do not need to specify 
further. 
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Thus after transmission through the noisy channels, the state becomes 



We now decode the signal trivially so that the state at the receiver is given by eq. (|F6|I . Let us now allow these two 
receiver channels to interfere. This has the effect of transforming the operators a]^ and a]^ into 

(aJ,)^i=(4 + 4); and (4) ^ -i=(4 - 4). (F7) 

We now calculate the current in the channel c)j. This is the expected value of the operator 

(F8) 

in the final state 

iV(A)exp(^((4)t(e^^' +e'*e^^^) + (4)^6'^' - e^*e^^^))|0),,.|Oi=;. (F9) 



This expectation value is 

'^'%(^l(e-^^' + e-'*e-'^^)(e^^^ + e^^e^^'mE- (FIO) 



4 

Recall that the state of the environment l^)^; is a product of states for the individual channels, thus we may write it 
as 

\OE^\e)E\i')E. (FU) 

Thus for example 

Ei^le-'^^'e^^'lOE = E{e\e-''''\e)EE{i'\e'^'\i')E. (F12) 

We assume, as in our discussions of the previous protocols, that the noise on different channels is independent, thus 
we write 

Eieie-'^^'^E^a*; E{i'\e'^' H'} E = a. (F13) 
Therefore the expected value of the current in the channel c]^ is 

^(l + |apcos$). (F14) 

We now consider what happens when we encode each of the source channels by multiplexing to T transmission 
channels. We again start with the coherent state (|F2|) . We illustrate the noise filtration in the case when the encoding 
is the Fourier transform. This encoding has the effect of transforming the creation operators in the coherent state 
into 

T T 

(a^)t ^ -j= ^(a^)t; (4)t ^ -L ^(5^)t. (F15) 

The noise now occurs, causing each creation operator in the coherent state to transform into 

(a^)t ^ e*-^'(a^)t; (5^)t ^ e'-^'(a^)t. (F16) 

We now decode with the inverse Fourier transform, and consider the signal in the two receiver channels defined by 
the creation operators (a)j)^ and (a)j)^. We again allow these to interfere and finally calculate the expected value of 
the current 

(4)^4 (F17) 
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in the final state. This is 



\2 T T 



4T2 

1=1 j=i 
|AP l + (r-l)|aP T\a\^ 

— ^ T )(^+l + (T-l)|ap"°'*)- ™ 

Exactly as in the previous protocols the multiplexing has the effect of reducing the noise. 

So far in this appendix we have considered a particularly simple initial state, a coherent state. In this case it is 
rather straightforward to calculate the effect of our filtration protocol. However the protocol may be used for any 
multi-excitation state. 

Let us consider that the state of the source is defined by some function of creation operators (a^)^ acting on the 
vacuum. The effect of the encoding and decoding that we have performed above is to change this state to one in 
which the operator (a^)^ is transformed to an expression of the form 



^Ee'^^(4)^ (F19) 



Thus any power of the operator {{og)^)^ becomes replaced by 

±^[j2e^^-f[[a],)^r. (F20) 

We now imagine computing the expectation value of some operator in the state. For T much larger than A'' we can 
neglect all terms in the expectation value in which any given operator e*^ , say, appears to any power greater than 
1. Hence when we compute the expection value, we can perform the inner-product with the state of the environment, 
and hence replace (|F20p by 

±^{Tar{{a\,tf, (F21) 

where a is the expected value of e*^ for channel k. Thus in the limit of large T we see that the effect of the protocol 
is that the source operator (a^)^ gets transformed to 

a{a\)\ (F22) 
The key point that this protocol achieves (for large T) is that interference between operators is not affected i.e. 

-i=((a^)t + e^*(4)t) ^ a^((4)^ + e^*(4)^)- (F23) 

Destruction of interference is avoided and replaced by overall absorption of quanta. This is the exact analogue of what 
happens for the single-quanta protocols presented earlier where visibility is improved at the cost of overall reduction 
in intensity. 

We note that while we have focused on the case of large T in the previous paragraph, similar analysis shows that, 
quite generally, even for finite T, multiplexing has the effect of reducing noise and replacing it by an overall reduction 
in intensity. 



APPENDIX G: ERROR FILTRATION FOR CLASSICAL WAVE SIGNALS 



In the previous appendix we considered the case where the signal contained many excitations. A limiting case is 
the one where the number of excitations is macroscopic and one is dealing with classical wave signals. Classical waves 
(as well as the quantum multi-excitation states discussed in the previous appendix) have a number of properties that 
can all be affected by noise. Scalar classical waves (i.e. described by a single complex amplitude) can be affected 
by phase noise; waves having "internal degrees of freedom" (such as polarization) can be affected by noise acting on 
these degrees of freedom. But the wave can also be subjected to noise that affects its amplitude (amplitude noise). 
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Furthermore, it is also possible that the amount of noise in all the above cases depends non-linearly on the the 
amplitude ( "non- linear noise" ) . The very same mulplexing scheme that we used for single particles will filter noise in 
all these situations. 

We consider the simple encoding/decoding in which a single source channel is encoded in T transmission channels. 
Denote by i/'s a normalised mode of the source channel. Consider a classical signal of amplitude A emitted by the 
source in mode V's- Denote by ipi^ (j — l,...,r) normalised modes of the transmission channels. The encoding 



T ^ 



operation transforms the signal as 

A^s - E - E "^t.J't (G1) 

where Alp is the amplitude at the input of transmission channel j . Suppose that noise acts during the transmission. 
Then the amplitude in transmission channel j gets transformed as 

where is a random variable (the noise) and Aip ^ (^j , Alp, ) is the amplitude at the output of the transmission 
channel if the noise has value and the signal at the input of the transmission channel has amplitude Alp, . It is 
convenient to rewrite the output amplitude as 

fe, J = A^^„iV^(C„ J (G3) 

where is the noise acting on channel j. The noise is linear if depends only on but not on Alp . 

Again, by suitable engineering, we can arrange that the noise acts independently on the different channels. Mathe- 
matically this is equivalent to the statement that the are independent random variables. If in addition the channels 
are identical then we have the further simplification that the functions N^{^j,Alp, ) — N{^j,Alp, ) are independent 
of j and that the are independent identically distributed (i.i.d.) random variables. For simplicity we assume from 
now on that the noise in all transmission channels is identical and independent, ie. 

Alp ^ = Alp N{^j,Alp, ) with i.i.d. random variables. (G4) 

As an illustration linear phase noise is described by a noise function 

Nunearphasei^,A)=e''^^^^ (G5) 

and linear amplitude noise is described by a function 

Nlinear amplitude , A) = /(f) with / real (G6) 

whereas non linear phase noise could for instance be described by a noise function 

NnonUnear phasei^, A) = JVie*'^(«)l^l' = (G7) 

where iVi represents some linear phase noise and N2 = e*'^^^-""^'^ is independent of iVi and describes the non-linear 
part. 

Having described the action of the noise, let us consider the form of the useful signal in the receiver channel. We 
suppose that the decoding is realised using the Fourier transform. Denote by a normalised mode of the receiver 
channel. The amplitude in the receiver channel is 

A^ 

i^R- (G8) 



Al^Y.N{i,,A/VT)^ 



In order to interpret the expression eq. I|G8|) we first concentrate on the case of linear noise. We will then come 
back to the case of non linear noise. Upon averaging over the random noise variables fj, one finds that the average 
amplitude in the receiver channel 

'A^ = AN (G9) 
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is independent of the degree T of multiplexing. On the other hand the average intensity in the reception channel 
depends on the degree of multiplexing: 



The average intensity thus decreases with the degree of multiplexing. This is because the filtration removes more and 
more noise as T increases. In the limit of large T the average intensity is equal to the norm squared of the average 
amplitude. 

This result can be reexpressed in terms of the amplitude fluctuations in the reception channel. These fluctuations 
are given by 



,^,2 ,^,2liV*iV-|iV| 



2 



AAi = A*^An - \An\' = \An\'^ • (Gil) 

They decrease with T. In the limit of large T the amplitude in the useful receiver channel Ar no longer fluctuates, 

ie. all the noise has been removed. 

It is interesting to also look at the amplitudes in the non useful receiver channels. These are given by 

One finds that the average amplitude in the non useful receiver channels is zero 

I| = (G13) 

and that these channels contain non zero average intensity. This means that these channels contain only noise. 

As an illustration of the effect of the noise reduction in the useful receiver channel we consider the visibility of 
interference fringes. Suppose the sender prepares two signals 

Asiipsi + As2il>S2 (G14) 

where Asi — "^-^ and As2 — Let us suppose that each signal is independently transmitted by multiplexing 

it into T channels. The useful receiver signals are 

AmtpRi + AR2i^R2 (G15) 

where 

Ar2 



V^J _,=T+1 



j=T+l 

i.i.d. random variables, j = 1, . . . , 2T . (G16) 



If the receiver lets the two signals interfere he will find an intensity 



i-4m+A^2„ _ 1,„2,™/. , \N\^-\N? 



' V2 ' 2' ' ' ' \^ T\N\ 
hence the visibility of interference fringes he sees is given by 



l^l^liVI^ 1+ ' ' ' ' +cos</> (G17) 



Imax ^min 1 (G18) 

Imax "I" Imin 1 _L I^^PH^^I^ 
T|iVp 



The visibility thus tends to 1 as the degree of multiplexing T increases. 
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Let us now consider the case of non linear noise. The effects of the multiplexing are more complex. Multiplexing 
reduces noise via two independent processes. First, the filtration itself. Second, multiplexing also reduces the intensity 
in each transmission channel, and so it reduces nonlinearity. Both effects are beneficial, and the exact result depends 
on the interplay between them, and on the specific form of the non-linearity. 

All the above formulae eqs. (|G9l to [ril8|l stay valid, but one must replace iV(^) by N{£^,A/^/T) which introduces 
an additional dependence on T. A first consequence is that the average amplitude Ar depends now on the degree of 



multiplexing. For the noise considered in (jG7|l Ar = AN1N2 depends on the degree of multiplexing through N2- Let 
us now compute the noise fluctuations (which appear in eqs. ^(jl0l(jlll(jl7l(jl8t ) 



(G19) 

T |iV|2 ^ ' 

As an illustration consider non linear phase noise described in ljG7|) . Let us suppose that the noise is small so that 
we can expand iV2(^, A) = 1 + i'p\A\'^ — if^\A\'^ /2. Then one easily obtains that 



T ~ T 



|7ViP-|iVip 1 \A\^ - 1 



|7Vi|2 T2 \Ni\^'^ ^ ' 



(G20) 



Here we can see the interplay of the two ways in which noise is reduced by multiplexing. The factor ^ that multiplies 
the whole expression comes directly from filtering, while the factor ^ in the square bracket that multiplies the non 
linear noise appears because the reduction in intensity in each transmission channel has reduced the non linearity. 

Above we considered the situation in which the classical wave was described by a single complex amplitude, i.e. there 
were no internal degrees of freedom. In the case of quantum systems, we showed in Appendix C, that multiplexing 
works for equally well if the particle has internal degrees of freedom. It is not difficult to check that exactly the same 
is true for classical waves. 

All the above remarks which have been made in the case of classical signals are important because they also apply 
in the case of signals with one or many excitations: error filtration will remove amplitude noise and non linear noise 
in the quantum case as well. 



APPENDIX H: PROTOCOLS FOR COMMUNICATION OF ENTANGLED STATES 



Here we generalise the error filtration protocol for communication of entangled states given in the main part of the 
paper. 

The protocols we consider have the following general structure. A source emits two S-level systems in an entangled 
state. System A will be sent to party A whereas system B will be sent to party B. These systems are first encoded as 
T-level systems. The signals are then transmitted through the noisy channels. Finally they are decoded by by parties 
A and B to R-level systems. The key to the performance of the protocols is to allow the encoding and decoding 
operations to change the dimension of the space of states. 

Denote the states of system A when emitted by the source as 

N)^ {^^l■.■S). (HI) 
These states are encoded by the encoder by a transformation thus the state of the system which emerges is 

T 

u^\^i = Y.^{j\utV)i |j)t- (H2) 

The initial state of the system plus environment of the channel is thus 

jZTmtV)s lj>T|0)i (H3) 
After transmission through the channel the state becomes 

T 

Y.Tmt\^i \j)^{a,Am+P,A\j)i). (H4) 
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The decoding acts by a further transformation U^. Thus the final state after encoding and decoding is 

Y.^mt\i)^ Ui\3n{a,A\Q)i + l3,A\j)i). (H5) 



Finally, only some of the receiver states are used. This is accomplished by projecting the final state on a Hilbert 

subspace of receiver states of dimension R. Wc will denote this projector by ll'^. There is a certain liberty in choosing 
this projector as one can modify the projector by a unitary transformation which, on the other hand, can be absorbed 
into the definition of U^. For concreteness, we fix this arbitrariness by defining 

1=1 

Thus when starting with the initial state |i)5|0)^ we end up with the (unnormalized) state 

T 

Y.^{j\Ue\^i ^^Ut\3)^{a,Am+PiA\3)i). (H7) 
i=i 

Party B performs similar operations on its state. 

A given protocol is a choice of the dimensions of the different Hilbert spaces at each time, and of the encoding and 
decoding operations. Below we give some specific examples of these choices. 

1. Protocol 1: Multiplexing at the source 

In this example the task is to share an _R-dimcnsional maximally entangled state. The protocol works by preparing 
an S'-level system {S > R), allowing it to be transmitted through the noisy channel, and then processing it at the end 
(i.e. the encoding between the source and transmitter channels is trivial and T = S). The protocol allows the two 
parties to end up with a final state of their i?-level systems which has higher fidelity than would have been achieved 
if the i?-lcvcl system were simply transmitted directly through the channel. We call this method "multiplexing at 
source" because wc use a source which produces more entanglement than the one we wish to produce at the receivers 
{S > R). It is this which enables us to obtain a state at the receivers which is closer to the required state than that 
we would have obtained had we started with the source simply producing an i?-dimensional entangled state. 

Consider the initial state 



^) = ^T.\^)s\i)^\^)»l (H8) 



The first condition defining this protocol is that the encoding stage is trivial. This means that 

^{j\U^\i)^ = ^{j\Ue^\i)^ = Sii (HQ) 
Thus the un-normalised state of the system after decoding and projection is 

s 



IV'/m) = 



= ^Y.^^^''^dUi\i}4\i)^{a\0)i+mi)H0}%+m%) (HIO) 
We are interested in the maximum fidelity to an i?-level jV'fl) singlet that we can produce 

The fidelity of the state \fpfin) is 

p ^ l(V'fl|V'/m)P 
(V'/m IV'/m) 
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We now introduce the second condition defining the protocol, namely that and should be related by being 
essentially the complex conjugates of each other in the bases we are using, i.e. If we write 

Ut\i)^ = 'Zu,i\j)i (H13) 

3 

then 

3 

This means in particular that 

E = (H15) 

i i 

ie. in the absence of noise the receiver obtains a maximally entangled state. 
Now let us compute 



s 

i,i' = l 



4 I /I l„|4^ 



X [|a|4 + (l-|a|4)5i,i. 



^ E mm{ui)Hu,yI^^I^^uiui\i)^\^)^ 

i.i' — l 



A\A\B 



+ 4^ET(i|?(^l(t^f)nf/i^)tn^n^;7/;7i^K)^H)|. (me) 



It may be calculated that 



fclV^/.„) = ^ + 4^ E m{U^)^Il^Ui\i)^f . (H17) 

i=l 

Where we have used the fact that 

^{i\iUi)^U^Ui\i)^ = |(i|(f/,^)tn«[/j^|i)f (H18) 

Also 

lal^i? . 1 - la, 

i=l 

Thus we may write the fidelity as 



R\^fin)\' = E iTmi)''^^U^\i)^)' . (H19) 



(V'/inlV'/m) V ^ S Rj \ S 

where 



Y = Y;^{^m^)^u^ui\z)^)\ (H21) 



i=l 



F is a positive quantity and by Schwarz's inequality 



^ = E {mui)^U^Ui\i)^f > i [Y^{i\{Ui)^n^Ui\i)^ I . (H22) 
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But 

s 

^^(*|(C/,^)tn^C/,^|z)^ = i?. (H23) 

1=1 

Thus 



with equaUty when 



Y>^ (H24) 

^(^\{Ui)^X\^Ut\f)^^^ foraUz. (H25) 
We will impose (IH25|) as the third condition defining this protocol. In this case, the fidelity is 

1^1) „i _ H')(f - (H26) 

We see that by increasing the amount of entanglement produced by the source, (i.e. by increasing S), the fidelity 
is increased and tends to 1 for large S. 

2. Protocol 2 

We may also use the protocols for error filtration presented in the main text and Appendices [CI directly to 
filter errors when communicating entangled quantum states. We can think of the protocols in the main text and 
in Appendices ^ [0 as ways of improving a given transmission channel: by multiplexing each source channel to T 
transmission channels we can reduce the error amplitude from /3 to f3/y/T. 

Consider, then, that a source prepares a state of two S level systems. This state is pre-processed by multiplexing 
each source channel into T transmission channels using a general encoding as given in Appendix^ The signal is then 
decoded and post-processed to yield a state at the two receivers Ra and Rb- The received state will be of higher 
fidelity than if the pre- and post- processing had not been used. 

Consider for example the following input state 

1=1 

where are complex amplitudes (this is essentially the most general bi-partite state). If each source channel is 
processed through T transmission channels, in such a way that the original error amplitude is reduced from /3 to 
then the final state is 

|V>/,„) = ^a.N>sN>f («|0)^ + -%\t)i){a\Q)% + (H28) 

The fidelity of the state at the receivers to the state which would have been transmitted if there were no noise (i.e. 

Ella.\^)im is 

^ _ |(V'^n|V'/m>P 



(V'/mlV'/m) 

{\a\' + \P\yTf-\a\^] Etik 



(|ap + |/3|vrr 

Thus the fidelity increases monotonically with T and tends to 1 as T — > oo. 



(H29) 
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Figure Captions 

Fig. 1. Implementation of error filtration using multiple optical fibers. A source (5*1;,) produces a single photon 
that is coupled into an optical fiber. The photon is split into two using a fiber coupler (C). Note that an arbitrary 
state in a two dimensional space (a qubit) can be prepared in this way by changing the coupUng ratio of the coupler 
and by modifying the phase ipA- In order to protect the state against noise each basis state is multiplexed into two 
transmission states using 50/50 couplers. A single qubit is thus encoded into 4 transmission states, each travehng 
through a separate fiber. Because the photon cannot jump from one fiber to the other it will only be affected during 
transmission by phase noise. Furthermore the noise in the different fibers will be independent. Hence the noise is of 
the type (independent phase noise on the different transmission channels) studied in the main text. The decoding 
is the reverse of the encoding procedure: two transmission states are combined into one receiver state using fiber 
couplers. This is done in such a way that in the absence of noise constructive interference occurs and the photon 
always emerges in the receiver states. Due to the noise the photon may not emerge in the receiver states in which case 
it is discarded. But if the photon emerges in the receiver states, then the noise has been filtered out. The receiver 
can then use the filtered state. For instance he may, as described in the text, test the quality of the filtered state by 
carrying out the measurement shown (D, single photon detector). The measurement basis is chosen by varying the 
phase (jiB- Note however that the measurement step is included in the figure for illustration only - it is not part of 
the filtration protocol per se. The receiver can use the filtered signal for other purposes. 

Fig. 2. Implementation of error filtration using time bins propagating in optical fibers. A source produces a single 
photon in time bin |1). A first Mach-Zcnder (MZ) interferometer prochiccs a state in a two dimensional Hilbert 
space as follows: the fiber coupler C splits the time bin |1) into two pulses which follow the short and long arm of 
the interferometer. Then the switch (Sw), synchronized with the source, is used to direct the pulses exiting from 
the first MZ interferometer into the fiber leading to the encoder. In this way a superposition of two time bins 
(|1) + e*'^'*|2)) /v^ is produced where the phase (j>A encodes the quantum information that must be transmitted. 
A second MZ interferometer realises the encoding part of the error filtration protocol: it multiplexes time bin 1(2) 
exiting from the state preparation into time bins 1 and 3 (2 and 4). Thus after encoding the qubit is a superposition 
of 4 time bins (|1) + |3) + 6**^^12) + e'*^|4)) /2. During transmission the state is affected by noise. If the time bins 
are sufficiently separated, then the probability that a photon jumps from one time bin to the other is negligible and 
the noise affecting each time bin will be essentially independent. Hence one is in the case of independent phase 
noise considered in the main text. The decoding operation is the reverse of the encoding operation. A first MZ 
interferometer projects the state onto the |1) -|- 13), |2) -|- 14) subspace. The receiver may then use the filtered state. 



23 



For instance he can carry out a measurement using a second MZ interferometer. The measurement basis is chosen by 
varying the phase (jjg . 

Fig. 3. Implementation of error filtration for entangled particles using multiple optical fibers. A source (821^) 
produces two photons in the entangled state + |2)^|2)b + |3)^|3)b + |4)yi|4)B)/2. States \i}A(B) travel to 

receivers A(B) through different optical fibers. As in Fig. 1 the transmission states will be affected by independent 
phase noise. The receivers filter out the noise by projecting the state onto the subspaces spanned by |1)a(b) + |2)a(s)i 
+ |4)a(b) using 50/50 couplers. When the projections of both parties succeed the noise has been filtered out. 
When the projection of either of the parties fails the state is rejected. Note that this decoding operation is based on 
the Hadamard transform and is distinct from the decoding operation based on the Fourier transform considered in 
the main text. However one can easily show, see the supplementary material, that both methods filter out the same 
amount of noise. 

Fig. 4 Implementation of error filtration for entangled particles using time bins. A source (82^) produces two photons 
in the entangled state + |2)a|2)s + |3)yi|3)B + |4)^|4)b)/2 where states \i) a ir) correspond to different time 

bins traveling through the same optical fiber. A possible such source, adapted from [20j, is described in the inset: a 
laser (L) produces intense pulses of light which pass through two unbalanced Mach-Zender (MZ) interferometers so as 
to produce 4 coherent equally spaced pulses. The pulses impinge on a non linear crystal (NLC) thereby producing the 
entangled state by parametric down conversion. As in Fig. 2 the transmission states will be affected by independent 
phase noise. To filter out the noise, the photons are sent through MZ interferometers. A switch (Sw), synchronized 
with the source, sends time bins 2 and 4 through the long arm and time bins 1 and 3 through the short arm. Time 
bins 1 and 2 and time bins 3 and 4 then interfere. The state is kept if both photons exit through the lower branch, in 
which case it has been projected onto the subspace spanned by |l)yi(_B) + |2)^(5-), |3)^(s) + \4,)a(b)- If either of the 
photons exit through the upper branch the filtration has failed. As in Fig. 3 this example is based on the Hadamard 
transform. 
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